Line Percolation
نویسندگان
چکیده
We study a new geometric bootstrap percolation model, line percolation, on the d-dimensional integer grid [n]. In line percolation with infection parameter r, infection spreads from a subset A ⊂ [n] of initially infected lattice points as follows: if there exists an axis-parallel line L with r or more infected lattice points on it, then every lattice point of [n] on L gets infected, and we repeat this until the infection can no longer spread. The elements of the set A are usually chosen independently, with some density p, and the main question is to determine pc(n, r, d), the density at which percolation (infection of the entire grid) becomes likely. In this paper, we determine pc(n, r, 2) up to a multiplicative factor of 1 + o(1) and pc(n, r, 3) up to a multiplicative constant as n → ∞ for every fixed r ∈ N. We also determine the size of the minimal percolating sets in all dimensions and for all values of the infection parameter.
منابع مشابه
On AB bond percolation on the square lattice and AB site percolation on its line graph
We prove that AB site percolation occurs on the line graph of the square lattice when p ∈ (1− √ 1− pc, √ 1− pc), where pc is the critical probability for site percolation in Z. Also, we prove that AB bond percolation does not occur on Z for p = 1 2 .
متن کاملMonopole Percolation in the Compact Abelian Higgs Model
We have studied the monopole-percolation phenomenon in the four dimensional Abelian theory that contains compact U (1) gauge fields coupled to uni-tary norm Higgs fields. We have determined the location of the percolation transition line in the plane (β g , β H). This line overlaps the confined-Coulomb and the confined-Higgs phase transition lines, originated by a monopole-condensation mechanis...
متن کاملMagnetoresistance of three-constituent composites: Percolation near a critical line
Scaling theory, duality symmetry, and numerical simulations of a random network model are used to study the magnetoresistance of a metal/insulator/perfect conductor composite with a disordered columnar microstructure. The phase diagram is found to have a critical line which separates regions of saturating and nonsaturating magnetoresistance. The percolation problem which describes this line is ...
متن کاملContinuum percolation and the liquid–solid coexistence line of simple fluids
We compare the percolation loci for chemical clusters with the liquid– solid transition in the temperature–density phase diagram. Chemical clusters are defined as sets of particles connected through particle-particle bonds that last for a given time τ . By using molecular dynamics simulations of a Lennard–Jones system we obtain the percolation loci at different values of τ as the lines in the t...
متن کاملMonte Carlo analysis of percolation of line segments on a square lattice.
A Monte Carlo analysis of percolation of line-segments on a square lattice. Abstract We study the percolative properties of bi-dimensional systems generated by a random sequential adsorption of line-segments on a square lattice. As the segment length grows, the percolation threshold decreases , goes through a minimum and then increases slowly for large segments. We explain this non-monotonic be...
متن کامل